'''
不属于牛客网试题
'''

def sortXuanze(arr):
    for i in range(len(arr)):
        # 找到未排序部分的最小元素的索引
        min_index = i
        for j in range(i + 1, len(arr)):
            if arr[j] < arr[min_index]:
                min_index = j
        # 将找到的最小元素与未排序部分的第一个元素交换
        arr[i], arr[min_index] = arr[min_index], arr[i]

    print(list)


if __name__ == "__main__":
    list = [1,3,2,5,3,7,8,12,9,5,6,11,10]
    sortXuanze(list)
